πŸ“ƒ 얕은 볡사와 κΉŠμ€ 볡사

@Seongukbaek Posted March 19, 2022 Β· Updated March 19, 2022 Β· 7 min read

이전에 BOJ_μ—°κ΅¬μ†Œλ₯Ό ν’€λ‹€κ°€, λ°°μ—΄ 두 개λ₯Ό μ‚¬μš©ν•˜μ—¬ 값을 λ³€κ²½ν•˜κ³  μ΄ˆκΈ°ν™”ν•˜λŠ” μž‘μ—…μ„ ν•˜λ˜ 쀑 μ˜λ„μ™€ λ‹€λ₯΄κ²Œ 두 λ°°μ—΄μ˜ 값이 λ™κΈ°ν™”λœ κ²ƒμ²˜λŸΌ 같이 λ³€κ²½λ˜λŠ” 문제λ₯Ό ν™•μΈν–ˆλ‹€.

κ·Έλž˜μ„œ "얕은 볡사와 κΉŠμ€ 볡사"에 λŒ€ν•΄ μ •λ¦¬ν•˜λ € ν•œλ‹€. λ‚΄κ°€ 맞λ‹₯뜨린 λ¬Έμ œμ΄λ―€λ‘œ μ •λ¦¬ν•˜κ³  μ΄ν•΄ν•˜κ³  λ„˜μ–΄κ°€κ³ μž ν•œλ‹€.

πŸ“ μžλ°”μ˜ 객체 볡사

μžλ°”μ—μ„œλŠ” 객체λ₯Ό λ³΅μ‚¬ν•˜λŠ” μœ ν˜•μœΌλ‘œ 얕은 볡사와 κΉŠμ€ 볡사가 μžˆλ‹€.

πŸ“ 얕은 볡사 (Shallow Copy)

λ‹¨μˆœνžˆ 객체의 μ£Όμ†Œ κ°’λ§Œμ„ λ³΅μ‚¬ν•˜λŠ” 방식이닀.

  • μ—¬λŸ¬ 객체가 같은 μ£Όμ†Œλ₯Ό μ°Έμ‘°ν•΄ ν•˜λ‚˜μ˜ 값을 λ³€κ²½ν•˜λ©΄ λ‹€λ₯Έ λŒ€μƒμ˜ κ°’ λ˜ν•œ 바뀐닀.

    • 즉, κ°μ²΄λŠ” μ—¬λŸ¬ κ°œμ΄μ§€λ§Œ,κ·Έ 객체 각각이 κ°€λ¦¬ν‚€λŠ” 값은 λ™μΌν•œ μ£Όμ†Œ 값이닀. 그렇기에 λŒ€κ°œ 볡사가 μ•„λ‹Œ 같이 μ‚¬μš©ν•œλ‹€-μ •λ„μ˜ κ°œλ…μ΄ μ•Œλ§žλ‹€.
  • λ©”λͺ¨λ¦¬ μΈ‘λ©΄μ—μ„œλŠ” ν•œ 객체둜 κ°€λŠ₯ν•˜λ‹€λ©΄ 이 방식을 μ‚¬μš©ν•˜λŠ” 것이 νš¨μœ¨μ μ΄λ‹€.

πŸ“ κΉŠμ€ 볡사 (Deep Copy)

객체의 μ‹€μ œκ°’μ„ μƒˆλ‘œμš΄ 객체둜 λ³΅μ‚¬ν•˜λŠ” 방식이닀.

  • μ‹€μ œλ‘œ λŒ€μƒμ΄ μ—¬λŸ¬ κ°œκ°€ μƒκΈ°λ―€λ‘œ, 각 값이 λͺ¨λ‘ κ°œλ³„μ μ΄λ‹€.
  • ν•˜μ§€λ§Œ 쓸데없이 μ—¬λŸ¬ 객체λ₯Ό μƒμ„±ν•œλ‹€λ©΄ λ©”λͺ¨λ¦¬ μΈ‘λ©΄μ—μ„œλŠ” νš¨μœ¨μ μ΄μ§€ λͺ»ν•˜λ‹€.

μš°μ„  λ‚΄κ°€ μ›ν•œ λ‘œμ§μ€ copyMap 의 값을 λ³€κ²½ν•˜κ³  이λ₯Ό λ‹€μ‹œ 되돌리기 μœ„ν•΄ map 을 μ΄μš©ν•˜λ € ν–ˆλ‹€. 얕은 볡사와 κΉŠμ€ 볡사λ₯Ό λ‚΄κ°€ ν’€μ—ˆλ˜ μ½”λ“œμ— λŒ€μž…ν•˜μ—¬ ν‘œν˜„ν•˜λ©΄ μ•„λž˜μ™€ κ°™λ‹€.

class Lab { int[][] map; int[][] copyMap; public Lab (int N, int M) { map = new int[N][M]; copyMap = new int[N][M]; } }
  • Lab 클래슀λ₯Ό μƒμ„±ν•˜κ³ , 두 λ°°μ—΄(map , copyMap)을 μƒμ„±ν•œλ‹€.
public class Main { public static void main(String[] args) { // N, M이 μž…λ ₯λ˜μ—ˆλ‹€κ³  κ°€μ • int N, M; // μƒμ„±μžλ‘œ map, copyMap을 생성 Lab lab = new Lab(N, M); // lab.map에 λ¨Όμ € 값을 λŒ€μž…ν•˜κ³ , 이λ₯Ό copyMap에 λ™μΌν•˜κ²Œ λŒ€μž… for (int i = 0; i < N; i++) { lab.map[i] = Arrays.stream(br.readLine().split(" ")).mapToInt(Integer::parseInt).toArray(); // 얕은 볡사 lab.copyMap[i] = lab.map[i]; } } }
  • 이후 배열을 μ΄ˆκΈ°ν™”ν•˜λŠ”λ°, = μ—°μ‚°μžλ₯Ό μ‚¬μš©ν•΄μ„œ copyMap 을 μ΄ˆκΈ°ν™”ν–ˆλ‹€.

μ—¬κΈ°μ„œ = μ—°μ‚°μžλŠ” μ£Όμ†Œλ₯Ό μ΄μ–΄μ€€λ‹€λŠ” 의미λ₯Ό κ°€μ§„λ‹€. 즉, lab.copyMap[i] 와 lab.map[i] 의 μ£Όμ†Œλ₯Ό 이어, κΉŠμ€ 볡사가 μ•„λ‹Œ 얕은 볡사가 μˆ˜ν–‰λ˜κ³  두 λ°°μ—΄μ˜ 값이 ν•¨κ»˜ μˆ˜μ •λ˜μ–΄λ²„λ¦°λ‹€.

이λ₯Ό κΉŠμ€ λ³΅μ‚¬λ‘œ λ³€κ²½ν•œλ‹€. κΉŠμ€ λ³΅μ‚¬λŠ” μ—¬λŸ¬ κ°€μ§€ 방법이 μžˆλ‹€. λ‚˜λŠ” μš°μ„  κ°„λ‹¨ν•œ for문으둜 κΉŠμ€ 볡사λ₯Ό μˆ˜ν–‰ν–ˆλ‹€.

public class Main { public static void main(String[] args) { // N, M이 μž…λ ₯λ˜μ—ˆλ‹€κ³  κ°€μ • int N, M; // μƒμ„±μžλ‘œ map, copyMap을 생성 Lab lab = new Lab(N, M); // lab.map에 λ¨Όμ € 값을 λŒ€μž…ν•˜κ³ , 이λ₯Ό copyMap에 λ™μΌν•˜κ²Œ λŒ€μž… for (int i = 0; i < N; i++) { lab.map[i] = Arrays.stream(br.readLine().split(" ")).mapToInt(Integer::parseInt).toArray(); // κΉŠμ€ 볡사 for (int j = 0; j < M; j++) { lab.copyMap[i][j] = lab.map[i][j]; } } } }
  • κ°„λ‹¨ν•œ 반볡문으둜 λ°°μ—΄μ˜ μ›μ†Œλ₯Ό ν•˜λ‚˜ν•˜λ‚˜ λŒ€μž…ν•˜μ˜€λ‹€.

πŸ“ κΉŠμ€ 볡사 λ©”μ†Œλ“œ

μ•„λž˜λŠ” λͺ¨λ‘ 1차원 배열에 λŒ€ν•΄ κ°€λŠ₯ν•œ κΉŠμ€ 볡사 λ©”μ†Œλ“œμ΄λ‹€. 2차원 배열에 λŒ€ν•΄μ„œλŠ” 이와 같이 λΆˆκ°€λŠ₯ν•œλ°, λ‹€μŒκ³Ό 같은 μ΄μœ μ—μ„œμ΄λ‹€.

  • 2차원 λ°°μ—΄μ˜ ꡬ쑰(map[x][y])μ—μ„œ 배열을 λ³΅μ‚¬ν•˜λŠ” λ©”μ†Œλ“œλ₯Ό μ‚¬μš©ν•˜λ©΄, y μ’Œν‘œλ₯Ό κ°€λ¦¬ν‚€λŠ” μ£Όμ†Œκ°’λ§Œ μžˆλŠ” map[x] λΆ€λΆ„λ§Œ κΉŠμ€ 볡사가 되고, 값이 μžˆλŠ” map[x][y] λŠ” κΉŠμ€ 볡사가 μˆ˜ν–‰λ˜μ§€ μ•ŠλŠ”λ‹€.
  • λ”°λΌμ„œ, 이쀑 for문을 ν™œμš©ν•˜κ±°λ‚˜, κ°€μž₯ λ§ˆμ§€λ§‰μ— μžˆλŠ” System.arraycopy λ₯Ό ν™œμš©ν•΄μ•Ό ν•œλ‹€.

Object.clone()

public class Main { public static void main(String[] args) { int[] map = { 0, 1, 2, 3 }; int[] copyMap = map.clone(); } }
  • κ°€μž₯ 보편적인 κΉŠμ€ 볡사 방법이닀.

Arrays.copyOf()

import java.util.Arrays; public class Main { public static void main(String[] args) { int[] map = { 0, 1, 2, 3 }; int[] copyMap = Arrays.copyOf(map, map.length); } }
  • Arrays ν΄λž˜μŠ€λŠ” 배열을 λ‹€λ£¨λŠ” λ©”μ†Œλ“œλ₯Ό κ°€μ§„ ν΄λž˜μŠ€μ΄λ‹€. 이 클래슀의 copyOf() λ₯Ό μ‚¬μš©ν•˜λ©΄ λ°°μ—΄μ˜ μ‹œμž‘μ λΆ€ν„° μ›ν•˜λŠ” length κΉŒμ§€ κΉŠμ€ 볡사λ₯Ό μˆ˜ν–‰ν•  수 μžˆλ‹€.

Arrays.copyOfRange()

import java.util.Arrays; public class Main { public static void main(String[] args) { int[] map = { 0, 1, 2, 3 }; int[] copyMap = Arrays.copyOfRange(map, 1, 3); } }
  • Arrays.copyOf() λŠ” λ°°μ—΄μ˜ μ‹œμž‘μ λΆ€ν„° μ›ν•˜λŠ” length κΉŒμ§€ λ³΅μ‚¬ν•˜λŠ” λ©”μ†Œλ“œμ˜€λ‹€λ©΄, copyOfRange() λŠ” 볡사할 μ‹œμž‘μ  λ˜ν•œ μ§€μ • κ°€λŠ₯ν•˜λ‹€. (0ν–‰λΆ€ν„° μ‹œμž‘)

System.arraycopy()

public class Main { public static void main(String[] args) { int[] map = { 0, 1, 2, 3 }; int[] copyMap = new int[map.length]; System.arraycopy(map, 0, copyMap, 0, map.length); } }
  • 1차원 배열에 λŒ€ν•΄ μ§€μ •ν•œ 배열을 λŒ€μƒ λ°°μ—΄μ˜ μ§€μ •ν•œ μœ„μΉ˜μ— length 만큼 λ³΅μ‚¬ν•œλ‹€.
public class Main { public static void main(String[] args) { // N, M이 μž…λ ₯λ˜μ—ˆλ‹€κ³  κ°€μ • int N, M; // μƒμ„±μžλ‘œ map, copyMap을 생성 Lab lab = new Lab(N, M); // lab.map에 λ¨Όμ € 값을 λŒ€μž…ν•˜κ³ , 이λ₯Ό copyMap에 λ™μΌν•˜κ²Œ λŒ€μž… for (int i = 0; i < N; i++) { lab.map[i] = Arrays.stream(br.readLine().split(" ")).mapToInt(Integer::parseInt).toArray(); System.arraycopy(lab.map[i], 0, lab.copyMap[i], 0, lab.map[i].length); } } }
  • 2차원 배열에 λŒ€ν•΄ λ³΅μ‚¬ν•œλ‹€.

πŸ“• μ°Έκ³ 

@Seongukbaek
배우고 μ •λ¦¬ν•˜κ³  κ³΅μœ ν•˜λŠ” λŒ€ν•™μƒ λ°±μ„±μš±μž…λ‹ˆλ‹€ πŸ˜€